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Shared medium communication system 



The invention relates to a shared medium communication system comprising; 

- a primary station arranged for receiving an access request, for processing the access 
request and for sending a grant in response to the access request; 

- a secondary station for sending the access request and for receiving the grant; and 
5 - a shared medium coupling the primary station with the secondary station. 

The invention also relates to a secondary station for sending an access request 
to a primary station and for receiving a grant from the primary station in response to the 
access request the access request comprising a request for access to a shared medium. 

The invention also relates to a primary station for receiving an access request 
10 from a secondary station, for processing the access request and for sending a grant to the 
secondary station in response to the access request, the access request comprising a request 
for access to a shared medium. 

The invention also relates to a method of operating a shared medium 
communication system, the method comprising: 
15 - a primary station receiving an access request, processing the access request and sending a 
grant in response to the access request, 

- a secondary station sending the access request to and receiving the grant from the primary 
station, the access request comprising a request for access to a shared medium.. 

The invention also relates to a method of sending an access request to a 
20 primary station and of receiving a grant from the primary station in response to the access 
request, the access request comprising a request for access to a shared medium. 

The invention also relates to a method of receiving an access request from a 
secondary station, of processing the access request and of sending a grant to the secondary 
Station in response to the access request, the access request comprising a request for access to 
23 a shared medium. 

The invention also relates to a signal for use in a shared medium 
communication system. 
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2 11.12.2002 
An embodiment of the shared medium communication system described in the 
opening paragraph is known from the DOCSIS standard: "Date-Over^Cable Service Interfeee 
Specifications". Radio Frequency Interface Specification, SP-RPIv2.0-I02-*020617 as issued 
by Cable Television Laboratories, Inc. 
5 Each of the secondary stations can send data traffic upstream to the primary 

station. The secondary station is a cable modem (CM) in a DOCSIS system, but can also be a 
set-top box, a television or a receiver. The primary station is a cable modem termination 
system (CMTS) in a DOCSIS system, but it can also be a head-end or a base station. 

The data sent by all secondary stations is carried by the shared medium. When 
10 the data sent by two or more secondary stations collides on the medium however, the data 
becomes unintelligible at the primary station. 

A measure to prevent such collision, which is described in the DOCSIS 
standard, is a request-grant mechanism. A secondary station that wants to use the medium 
sends an access request to the primary station. The primary station arbitrates between 
1 5 contending secondary stations and sends a grant downstream which indicates the secondary 
station that may use the medium. A secondary station may only send its data upstream after 
having received the grant. The request-grant mechanism is commonly applied in shared 
medium communication systems including systems for media like coaxial or twisted pair 
cables, fiber, hybrid fiber coax (HFC) systems, and systems based on a passive optical 
20 network (PON). To make it fit for transmission over the medium, the access request is 
usually wrapped in a frame by functions in a lower layer of the ISO stack. This adds an 
overhead to each separate access request. 

Bach secondary station can handle several simultaneous service flows. A 
service flow can be seen as a unidirectional transport service of the secondary station. 
25 Handling a sendee flow by the secondary station can involve shaping, policing, an4 
prioritizing fhe traffic in accordance with so-called quality of service traffic parameters 
defined for the service flow. 

Each service flow generates its own access requests at the secondary station. 
Therefore the access requests of all service flows contend for access to the medium. This 
30 deteriorates the performance of the communication system; especially it increases access 
delay, 

The known shared medium communication system has a relatively low 
efficiency in handling the access requests and a relatively high access delay. 
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It is an object of the present invention to provide a shared medium 
communication system of the kind described in the opening paragraph, which has a relatively 
higfr efficiency in handling the access requests. 
5 The object is realised in that the secondary station is arranged for merging 

several access requests into a multi-request and for sending the multi-request to the primary 
station, and in that toe primary station is arranged for receiving the multi-request, for 
processing the multi-request and for sending the grants in response to the access requests 
merged in the multi-request 
1 0 The efficiency of the system in handling the access requests is improved 

because of the savings on the overhead of multiple separate access requests. Another 
advantage is that the access delay is reduced, because the merged access requests can not 
mutually contend for access to the shared medium. 

Advantageously, the access requests merged can also comprise a 

15 multi-request 

Advantageously, the multi-request is represented in a DOCSIS request frame 
by encoding it in the bits that indicate the so-called service ID (SID) and the request sige* 
being the number of requested mini-slots. All these bits, apart from a prefix^ are available for 
encoding the multi-request At least one of the bits encodes the SIDs of the merged access 
20 requests. At least one of the remaining bits encodes the request stees of each of the merged 
access requests. This has the advantages that ordinary DOCSIS request frames can be used 
and that the system can comprise primary and secondary stations of different vendors. 

Advantageously, the multi-request is made fit for transmission by putting it in 
a DOCSIS vendor-specific frame. This can be indicated by an arbitrary but specific bit 
25 combination in the FCJPARM field of a DOCSIS MAC frame. This has the advantage that 
there are more bits available for encoding the multi-request. This increases the number of 
access requests that can be efficiently merged in the multi-request The so-called ReqJData 
transmit opportunity can be used for transmission of vendor-specifio MAC frames. 

hi an embodiment of the shared medium communication system according to 
30 the invention, the secondary station is arranged for adapting the merging of the access 

requests in dependence on histories of access requests prior merged, multi-requests prior sent 
and/or grants prior received 

In an embodiment of the shared medium communication system according to 
the invention, the secondary station is arranged for adapting the sending of the multi-request 



11.DEC.2002 18:22 PHILIPS CIP NL +ai 4U yV4J4By NU.3J3 P.iu/iy 

PHNL021380EPP 11 • 12 ' 2002 17:22:2 

4 ll.12.2Q02 
in dependence on histories of access requests prior merged, multi-requests prior sent and/or 
grants prior received 

Advantageously, the two above adaptations comprise combining parameters of 
at least two access requests mat pertain to a single service flow. One example is summing me 
5 data sizes of at least two consecutive access requests for data transmittal. Another example 
for a slotted medium is summing me requested number of slots of at least two consecutive 
aooess requests. Yet another example inspired on the DOCSIS standard, is s\mumng the 
requested number of so-called mini-slots of at least two request flames from a single service 
flow. 

!0 Advantageously, these adaptations exploit the trade-off between the potential 

gains in merging two particular access requests and the probability of an actual collision. If 
there is a relatively high traffic load on the system, it pays off to merge a relatively high 
number of access requests into the multi-request. If, on the other hand, there is a relatively 
low traffic load on the system, there is relatively little gained in keeping a single access 

15 request buffered until it is merged with other access requests. The actual traffic load can be 
estimated by deriving from the histories. 

Advantageously, foe primary station obtains the aocess requests contained in 
lie multi-request and processes each of the access requests as if it was received separately. 

Advantageously, the primary station uses a means for processing access 

20 requests partially or as a whole, also for processing foe multi-request. 



The above object and features of foe present invention will be more apparent 
flom foe following description of foe preferred embodiments with reference to foe drawings 
25 wherein: 

Fig. 1 shows a block diagram of an embodiment of a communication system 
according to foe invention. 

Fig. 2 shows a multi-request for use in an embodiment of a communication 
system according to the invention. 
30 Fig. 3 shows some graphs illustrating the performance of a communication 

system according to the invention. 
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Fig, 1 shows a block diagram of an embodiment of a communication system 
according to the invention. A shared medium communication system 100 comprises a 
primary station 102 and at least one secondary station 104. The primary station can be a cable 
modem tennination system (CMTS), but it can also be a head-end, a concentrator, a 
5 management center or a base station, The secondary station can be a cable modern (CM), but 
it can also be a set-top box, a television* a network terminator, a receiver or so-called 
customer premises equipment 

A shared medium 1 06 couples the primary station 102 with each secondary 
station 104. The medium and the network usually have a tree topology, but also bus or star 
10 topologies are possible. The medium can be coaxial or twisted pair cables, fibers, hybrid fiber 
coax (HFC) or a passive optical network (PON). 

To avoid collisions on the shared medium 106 each secondary station 104 has 
to send a request 108 to the primary station 102. Only after receiving a grant 1 10, the 
secondary station 104 can send further data to the primary station 102. The further data may 
15 comprise any content, like for example audio and/or video streams, data files, transactions, 
subscriber feedback, other broadcasts. Instead of sending several separate requests 108, a 
secondary station 104 can merge the requests 108 into a multi-request 108 and send the 
multi-request 108 to the primary station 102. After receiving the multi-request 108 the 
primary station 102 processes the multi-request 108 and sends grants 1 10 in response to the 
20 merged requests in the multi-request 108. 

Fig. 2 shows a multi-request for use in an embodiment of a communication 
system according to the invention. The multi-request is represented in a DOCSIS request 
frame (KF) 200. A request frame is typically composed of apayioad and a header. 

The payload of a DOCSIS request frame 200 consists of a 14-bit SID 210 and 
25 an 8-bit request size 212, The header (not shown) includes physical-layer overhead such as: 

- a guard band for safely separating subsequent bursts from different secondary stations; 

- a preamble that is required for demodulation of the received burst; 

- some MAC-layer overhead, such as a control field for identifying a request as such and 

- a check sequence for error detection. 

30 * As a result, only a relatively small part of the request frame is dedicated to the 

payload. 

According to the invention, a special SID management scheme and a request- 
partitioning rule are used as detailed in the following. 
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6 11.12.2002 
The SID 210 is further distinguished in a prefix (PF) 220 of L bits, a 
secondary station number (SSN) 222 of N bits and requesting service flows (SFs) 224 which 
is a field of the remaining M bits. For a DOCSIS request frame 200, M=>14-L-N. 

Predefined prefixes 220, for example '01' and '00V, are used to indicate brand 
5 secondary stations. The primary station treats a brand secondary station in a special way, 
So-called special SIDs (SSJDs) start with one of these prefixes 220. All other SIDs are called 
normal SIDs (N&DDs). 

The M bits of the requesting service flows 224 can be used to create a set of M 
SSIDs for the secondary station indicated by the SSN 222. Each of the M bits represents a 

10 service flow. A bit is set to indicate a merged request for the respective service flow. If 
multiple bits are set the multi-request contains requests for each of the respective service 
flows. The maximum number of set bits is bounded from above by R, which is in turn 
bounded by 8 for a DOCSIS frame 200. For each bit pattern of the requesting service flows 
224, a stracturing of the request size 212 into a number of request subfields is predefined. So 

1 5 with r bits set in the requesting service flows 224, me 8 bits are subdivided in r successive 
subfields of size fo, . .,f„ respectively, with for any r foe sum over i of & being 8. 
Subfield i encodes the request size of the merged request for the service flow of the ith set bit 
in the requesting service flows 224. 

In a concrete example, the prefix used to indicate a brand secondary station is 

20 the bit string '0 1 with D=2. The secondary station number is encoded in the next 8 bits, so 
N=>8, implying a maximum of 256 brand secondary stations for this prefix. The remaining 
M=l 4-2-8=4 bits are available for encoding foe service flows 224, Taking R=2, so that at 
most 2 requests are merged in the multi-request, the subdivision of the original request field 
can for example be: f u = 8, and f 21 = fa - 4. That is, if only one SJSED is represented in foe 

25 combined SSID, then its request size can be up to 255 (8 bits), whereas, if there are 2 SSIDs 
represented in the combined SSID, each of them has a maximum request size of 15 (4 bits). 
As an example of foe latter case, if foe multi-request contains a SID 210 equal to foe bit 
string 01 1100101 1 0101 and a request size 212 equal to foe bit string 1001 01 1 1, then foe 
request for SSID 01 1 1001011 0100 has request size 1001 (- 9) and foe request for SSID 

3Q 01 110010110 0001 has request size 0111 (= 7). 

People skilled in foe art can think of alternative ways to encode multi-requeste 
in a request frame. 
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7 11.12.2002 
The number of available SSIDs is bound fiom above for each secondary 
station. Therefore, the primary station executes some logic to determine if a SSID or a NSID 
is assigned upon the creation of a new service flow at a secondary station, 

A secondary station may have separate sets of SSIDs assigned to it, provided 
5 that it treats them independently, just like the simultaneous presence of more than one NSID- 
One possibility to implement this at the brand secondary station is to give SSIDs priority over 
NSIDs, each of them being handled in FCFS order. Alternatively, the access request and the 
multi-requests could be served in FCFS, a round robin, or otherwise fair manner, Finally, it is 
possible that SSIDs are also assigned to non-brand secondary stations, but the primary station 

10 should consider those as NSEDs. 

Merging requests generally reduces the maximum request size of the merged 
requests. One option to alleviate the impact is to use piggybacking. A first request only 
requests a small number of mini-slots to transmit only a part of the frame. The request for the 
next part of the frame is attached to the previous part of the frame. 

IS Figure 3 shows some graphs illustrating the performance of a communication 

system according to the invention. Shown is the mean access delay (MAD) as a function of 
the traffic load on the system for several values of R. For the higher traffic loads, the MAD 
for a multi-request with R > 1 are significantly smaller than those with multi-requests with R 
« L It also shows that, for the higher loads, using R = 1, which corresponds to servicing the 

20 service flows of an individual secondary station in FCFS order, leads to a significantly larger 
MAD than when R > 1 , As the load increases, the higher values of R lead to better results. 
This implies that making R dependent on the current load, starting at 1 for low loads and 
increasing it to 4 or S towards higher loads, pays off in terms of a lower MAD. Finally, it is 
also apparent from the simulation results, but not shown in Figure 3, that the standard 

25 deviation of the MAD for R > I is considerably smaller than the corresponding MAD for R = 
1. 
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CLAIMS: 



1 . A shared medium communication system comprising: 

~ a primary station arranged for receiving an access request, for processing the access 

request and for sending a grant in response to the access request; 
- a secondary station for sending the access request and fbr receiving the grant; and 
5 - a shared medium coupling the primary station with the secondary station, 

characterized in that the secondary station is arranged for merging several 
access requests into a multi-request and for sending the multi-request to the primary station, 
and in that the primary station is arranged for receiving the multi-request, fbr processing the 
multi-request and for sending the grants in response to the access requests merged in the 
10 multi-request. 

2. A shared medium communication system as claimed in claim 1, characterized 
in that the secondary station is arranged for adapting the merging of the access requests in 
dependence on histories of access requests prior merged, multi-requests prior sent and/or 

15 grants prior received. 

3. A shared medium communication system as claimed in claim 1, characterized 
in that the secondary station is arranged for adapting the sending of the multi-request in 
dependence on histories of access requests prior merged, multi-requests prior sent and/or 

20 grants prior received. 

4. A secondaiy station for sending an access request to a primary station and for 
receiving a grant from the primary station in response to the access request, the access 
request comprising a request for access to a shared medium, characterized in that the 

25 secondary station is arranged for merging several access requests into a multi-request and for 
sending the multi-request to the primary station* 
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5 » A secondary station as claimed in claim 4, characterised in that the secondary 

station is arranged for adapting the merging of the access requests in dependence on histories 
of access requests prior merged, multi-requests prior sent and/or grants prior received. 

5 6. A secondary station as claimed in claim 4, characterized in that the secondary 

station is arranged for adapting the sending of the multi-request in dependence on histories of 
access requests prior merged, multi-requests prior sent and/or grants prior received. 

7. A primary station for receiving an access request from a secondary station, for 
1 0 processing the access request and for sending a grant to the secondary station in response to 

the access request, the access request comprising a request for access to a shared medium, 
characterized in that the primary station is arranged for receiving a multi-request containing 
several merged access requests, for processing the multi-request and for sending the grants to 
the secondary station in response to the access requests in the multi-request. 

15 

8. A method of operating a shared medium communication system, the method 
comprising: 

— a primary station receiving an access request, processing the access request and sending a 
grant in response to the access request; 

20 - a secondary station sending the access request to and receiving the grant from the primary 
station, the access request comprising a request for access to a shared medium, 
characterized in that the method fUrther comprises; 

- the secondary station merging several access requests into a multi-request and sending the 
multi-request to the primary station, 

25 - the primary station receiving the multi-request, processing the multi-request and Sending 
the grants in response to the access requests merged in the multi-request 

9. A method as claimed in claim 8, further characterized in that the merging of 
the access requests is adapted in dependence on histories of access requests prior merged, 

30 multi-requests prior sent and/or grants prior received. 



10. A method as claimed in claim 8, further characterized in that the sending of 

the multi-request is adapted in dependence on histories of access requests prior merged, 
multi-requests prior sent and/or grants prior received 
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11- A method of sending an access request to a primary station and of receiving a 

grant from the primary station in response to the access request, the access request 
comprising a request for access to a shared medium, characterized in that the method 



5 comprises merging several access requests into a multi-request and sending the multi-request 
to the primary station. 



A method of receiving an access request from a secondary station, of 



processing the access request gnd of sending a grant to the secondary station in response to 
10 the access request, the access request comprising a request for access to a shared medium, 
characterised in that the method comprises receiving a multi-request comprising several 
merged access requests, processing the multi-request and sending the grants to the secondary 
station in response to the access requests merged in the multi-request. 

15 13. A signal for use in a sham} medium communication system, characterized in 

that Hie signal comprises a multi-request including at least two merged requests for access to 
a shared medium. 
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ABSTRACT: 



la a shared medium communication system 100 a common measure for 
avoiding collisions is a request grant mechanism. Secondary stations 104 contending for 
upstream bandwidth send requests on a shared medium 106 that are each answered by a grant 
1 10 from the primary station 1 02, The efficiency of such a system can be improved if at least 
5 two access requests are merged into a multi-request 108. 



Fig, 1 
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